What is claimed is: 



CLAIMS 



5 1. A method of altering blocks of transform coefficients associated with 

input bits to provide modified blocks of transform coefficients associated with output 
bits, the method comprising: 

identifying a first block of transform coefficients associated with the input bits; 
altering the first block of transform coefficients by using a reduction ratio to 
10 generate a first block of modified transform coefficients; 
generating an first updated reduction ratio; 

identifying a second block of transform coefficients associated with the input 
bits; and 

altering the second block of transform coefficients to generate a second block of 
15 modified transform coefficients using the first updated reduction ratio. 

2. The method of claim 1, wherein identifying the first block of transform 
coefficients comprises performing variable length decoding on the input bits. 

3. The method of claim 1, wherein identifying the first block of transform 
coefficients comprises acquiring the transform coefficients from a file. 

20 4. The method of claim 1, wherein identifying the first block of transform 

coefficients comprises performing a DCT operation on video data. 

5. The method of claim 1, wherein identifying the first block of transform 
coefficients comprises performing a DCT operation on audio data. 

6. The method of claim 1, wherein the first block of transform coefficients 
25 is a block of DCT coefficients. 

7. The method of claim 1 , wherein the input bits identify a frame of MPEG 
encoded video. 

8. The method of claim 7, wherein the frame is an I-frame type, B-frame 
type, or a P-frame type. 

30 9. The method of claim 8, wherein the reduction ratio is determined using 

information associated with altering MPEG frames of the same type. 

10. The method of claim 1, wherein the first updated reduction ratio is 
generated using information associated with altering the first block of transform 
coefficients. 
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11. The method of claim 1, wherein altering the first block of transform 
coefficients comprises filtering transform coefficients. 

12. The method of claim 1, wherein altering the first block of transform 
coefficients comprises requantizing transform coefficients. 

5 13. The method of claim 1 further comprising: 

generating an second updated reduction ratio; 

identifying a third block of transform coefficients associated with the input bits; 

and 

altering the third block of transform coefficients to generate a third block of 
10 modified transform coefficients using the second updated reduction ratio, wherein 
altering the third block of transform coefficients allows the attainment of a target 
reduction ratio. 

14. The method of claim 13, wherein the first updated reduction ratio is 
calculated using a convergence factor associated with overshoot to allow for faster 

15 convergence. 

15. The method of claim 13, wherein the first updated reduction ratio is 
calculated to achieve the target reduction ratio after the third block. 

16. The method of claim 13, wherein the first updated reduction ratio is 
calculated to achieve the target reduction ratio after the final block associated with the 

20 input bits. 

17. The method of claim 13, wherein the first updated reduction ratio is 
calculated to achieve the target reduction ratio after a set number of bits. 

18. The method of claim 13, wherein the first updated reduction ratio is 
calculated using a compensation factor, the compensation factor correcting non- 
25 linearity between the updated reduction ratio and the actual achieved reduction ratio. 

19. The method of claim 13, wherein the compensation factor is determined 
using the reduction ratio and the picture type. 

20. A method for altering transform coefficients associated with 
macroblocks in a frame having a frame size and a target reduction ratio, the method 

30 comprising: 

identifying a number of input bits and a number of output bits associated with a 
set of processed macroblocks, the processed macroblocks having altered transform 
coefficients; 
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generating an updated reduction ratio using the number of input bits and the 
number of output bits associated with the set of processed macroblocks; and 

altering transform coefficients of a next macroblock using the updated 
reduction ratio to allow attainment of a target reduction ratio. 
5 21. The method of claim 20, wherein the updated reduction ratio is 

calculated using a convergence factor associated with overshoot to allow for faster 
convergence. 

22. The method of claim 20, wherein the updated reduction ratio is 
calculated to achieve the target reduction ratio after the third block. 
10 23. The method of claim 20, wherein the updated reduction ratio is 

calculated to achieve the target reduction ratio after the final block associated with the 
input bits. 

24. The method of claim 20, wherein the updated reduction ratio is 
calculated to achieve the target reduction ratio after a set number of bits. 

15 25. The method of claim 20, wherein the updated reduction ratio is 

calculated using a compensation factor, the compensation factor correcting non- 
linearity between the updated reduction ratio and the actual achieved reduction ratio. 

26. The method of claim 20, wherein the compensation factor is determined 
using the updated reduction ratio and the picture type. 

20 27. The method of claim 20, wherein the updated reduction ratio is greater 

than the target reduction ratio when the number of output bits associated with the 
processed macroblocks divided by the number of input bits associated with the 
processed macroblocks is less than the target reduction ratio. 

28. The method of claim 20, wherein the updated reduction ratio is less than 
25 the target reduction ratio when the number of output bits associated with the processed 

macroblocks divided by the number of input bits associated with the processed 
macroblocks is greater than the target reduction ratio. 

29. The method of claim 20, wherein the updated reduction ratio for the 
next macroblock is calculated using the equation: 

30 R u = (R t b c - (b 0 -R t bi))/b c 

where 

R u is the updated reduction ratio for the next macroblock; 
R t is the target reduction ratio; 
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b c is the size of the next macroblock; 

b Q is the number of output bits associated with the processed macroblocks; and 
b, is the number of input bits associated with the processed macroblocks. 

30. The method of claim 20, wherein the updated reduction ratio for the 
5 next macroblock is calculated using the equation: 

Ru = (RtBi-bo)/(Bi-bi) 
where 

R u is the updated reduction ratio for the next macroblock; 
R t is the target reduction ratio; 
10 Bi is the frame size; 

b 0 is the number of output bits associated with the processed macroblocks; and 
bi is the number of input bits associated with the processed macroblocks. 

3 1 . The method of claim 20, wherein the update reduction ratio is calculated 
using a spreading factor. 

15 32. The method of claim 3 1 , wherein the update reduction ratio is calculated 

using the equation: 

R u = (R t (bi+W)-b 0 )/W 
where 

W is the spreading factor; 
20 R u is the updated reduction ratio for the next macroblock; 

R t is the target reduction ratio; 

b 0 is the number of output bits associated with the processed macroblocks; and 
b t is the number of input bits associated with the processed macroblocks. 

33. The method of claim 31, wherein the updated reduction ratio is 
25 calculated using a convergence factor. 

34. The method of claim 33, wherein the update reduction ratio is calculated 
using the equation: 

Ru = Rt + ((1 + a)(R t bi- b 0 ))/W 
where 

30 a is the convergence factor; 

R u is the updated reduction ratio for the next macroblock; 
R t is the target reduction ratio; 
W is the spreading factor; 
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b 0 is the number of output bits associated with the processed macroblocks; and 

b; is the number of input bits associated with the processed macroblocks. 

35. The method of claim 31, wherein the updated reduction ratio is 
calculated using a first compensation factor. 
5 36. The method of claim 35, wherein the update reduction ratio is calculated 

using the equation: 

R u = Rt + ((1 + aXRtb,- b 0 ))/W +f d 

where 

fd is the first compensation factor; 
10 a is the convergence factor; 

R u is the updated reduction ratio for the next macroblock; 
R t is the target reduction ratio; 
W is the spreading factor; 

b 0 is the number of output bits associated with the processed macroblocks; and 
15 bj is the number of input bits associated with the processed macroblocks. 

37. The method of claim 36, wherein the compensation factor is calculated 
using a second compensation factor associated with a frame of the same type. 

38. The method of claim 37, wherein the compensation factor is calculated 
using the equation: 

20 / d =/ d '+(R t -Bo/Bi) 
where 

fa is the second compensation factor for a frame of the same type; 
R t is the target reduction ratio; 
Bj is the frame size; 
25 B 0 is the total output size of the frame. 

39. An apparatus for altering transform coefficients associated with 
macroblocks in a frame having a frame size and a target reduction ratio, the apparatus 
comprising: 

a feedback stage configured to identify a number of input bits and a number of 
30 output bits associated with a set of processed macroblocks, the processed macroblocks 
having altered transform coefficients, wherein the feedback stage is further configured 
to generate an updated reduction ratio using rate control information; and 
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a filtering stage coupled to the feedback stage configured to alter transform 
coefficients of a next macroblock using the updated reduction ratio. 

40. The apparatus of claim 39, wherein the updated reduction ratio is greater 
than the target reduction ratio when the number of output bits associated with the 

5 processed macroblocks divided by the number of input bits associated with the 
processed macroblocks is less than the target reduction ratio. 

41. The apparatus of claim 39, wherein the updated reduction ratio is less 
than the target reduction ratio when the number of output bits associated with the 
processed macroblocks divided by the number of input bits associated with the 

10 processed macroblocks is greater than the target reduction ratio. 

42. The apparatus of claim 39, wherein the updated reduction ratio is 
calculated using a convergence factor associated with overshoot to allow for faster 
convergence. 

43. The apparatus of claim 39, wherein the updated reduction ratio is 
15 calculated to achieve the target reduction ratio after the third block. 

44. The apparatus of claim 39, wherein the updated reduction ratio is 
calculated to achieve the target reduction ratio after the final block associated with the 
input bits. 

45. The apparatus of claim 39, wherein the updated reduction ratio is 
20 calculated to achieve the target reduction ratio after a set number of bits. 

46. The apparatus of claim 39, wherein the updated reduction ratio is 
calculated using a compensation factor, the compensation factor correcting non- 
linearity between the updated reduction ratio and the actual achieved reduction ratio. 

47. The apparatus of claim 39, wherein the compensation factor is 
25 determined using the updated reduction ratio and the picture type. 

48. The apparatus of claim 39, wherein the updated reduction ratio for the 
next macroblock is calculated using the equation: 

Ru = (Rtb c -(bo-R t bi))/b c 
where 

30 R u is the updated reduction ratio for the next macroblock; 

R t is the target reduction ratio; 
b c is the size of the next macroblock; 

b 0 is the number of output bits associated with the processed macroblocks; and 
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bj is the number of input bits associated with the processed macroblocks. 

49. The apparatus of claim 48, wherein the updated reduction ratio for the 
next macroblock is calculated using the equation: 

R u = (R t Bi-b 0 )/(Bi-b i ) 
where 

R u is the updated reduction ratio for the next macroblock; 
R t is the target reduction ratio; 
B; is the frame size; 

b 0 is the number of output bits associated with the processed macroblocks; and 
bj is the number of input bits associated with the processed macroblocks. 

50. The apparatus of claim 39, wherein the update reduction ratio is 
calculated using a spreading factor. 

51. The apparatus of claim 50, wherein the update reduction ratio is 
calculated using the equation: 

R„ = (R t (bi+W)-b 0 )/w 
where 

W is the spreading factor; 

R u is the updated reduction ratio for the next macroblock; 
R t is the target reduction ratio; 

b 0 is the number of output bits associated with the processed macroblocks; and 
bj is the number of input bits associated with the processed macroblocks. 

52. The apparatus of claim 50, wherein the updated reduction ratio is 
calculated using a convergence factor. 

53. The apparatus of claim 52, wherein the update reduction ratio is 
calculated using the equation: 

Ru = Rt + ((1 + a)(R t bi- b 0 ))/W 
where 

a is the convergence factor; 

R u is the updated reduction ratio for the next macroblock; 
R t is the target reduction ratio; 
W is the spreading factor; 

b 0 is the number of output bits associated with the processed macroblocks; and 
bj is the number of input bits associated with the processed macroblocks. 
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54. The apparatus of claim 50, wherein the updated reduction ratio is 
calculated using a first compensation factor. 

55. The apparatus of claim 54, wherein the update reduction ratio is 
calculated using the equation: 

5 R u = Rt + ((1 + a)(R t bi - b 0 ))/W + / d 

where 

fd is the first compensation factor; 
a is the convergence factor; 

R u is the updated reduction ratio for the next macroblock; 
10 R t is the target reduction ratio ; 

Wis the spreading factor; 

b 0 is the number of output bits associated with the processed macroblocks; and 
bi is the number of input bits associated with the processed macroblocks. 

56. The apparatus of claim 54, wherein the compensation factor is 
15 calculated using a second compensation factor associated with a frame of the same 

type. 

57. The apparatus of claim 56, wherein the compensation factor is 
calculated using the equation: 

/ d =/ d ' +(R t -B 0 /Bi) 
20 where 

fd is the second compensation factor for a frame of the same type; 

R t is the target reduction ratio; 

B; is the frame size; 

B 0 is the total output size of the frame. 
25 58. A computer readable medium comprising computer code for altering 

blocks of transform coefficients associated with input bits to provide modified blocks 
of transform coefficients associated with output bits, the computer readable medium 
comprising: 

computer code for identifying a first block of transform coefficients associated 
30 with the input bits; 

computer code for altering the first block of transform coefficients by using a 
reduction ratio to generate a first block of modified transform coefficients; 
computer code for generating an updated reduction ratio; 
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computer code for identifying a second block of transform coefficients 
associated with the input bits; and 

computer code for altering the second block of transform coefficients to 
generate a second block of modified transform coefficients using the updated reduction 
5 ratio. 

59. The computer readable medium of claim 58, wherein identifying the 
first block of transform coefficients comprises performing variable length decoding on 
the input bits. 

60. The computer readable medium of claim 58, wherein identifying the 
10 first block of transform coefficients comprises acquiring the transform coefficients 

from a file. 

61. The computer readable medium of claim 58, wherein identifying the 
first block of transform coefficients comprises performing a DCT operation on video 
data. 

15 62. The computer readable medium of claim 58, wherein identifying the 

first block of transform coefficients comprises performing a DCT operation on audio 
data. 

63. The computer readable medium of claim 58, wherein the first block of 
transform coefficients is a block of DCT coefficients. 
20 64. The computer readable medium of claim 58, wherein the input bits 

identify a frame of MPEG encoded video. 

65. An apparatus for altering blocks of transform coefficients associated 
with input bits to provide modified blocks of transform coefficients associated with 
output bits, the computer readable medium comprising: 
25 means for identifying a first block of transform coefficients associated with the 

input bits; 

means for altering the first block of transform coefficients by using a reduction 
ratio to generate a first block of modified transform coefficients; 

means for generating an updated reduction ratio; 
30 means for identifying a second block of transform coefficients associated with 

the input bits; and 

means for altering the second block of transform coefficients to generate a 
second block of modified transform coefficients using the updated reduction ratio. 
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66. The apparatus of claim 65, wherein identifying the first block of 
transform coefficients comprises performing variable length decoding on the input bits. 

67. The apparatus of claim 65, wherein identifying the first block of 
transform coefficients comprises acquiring the transform coefficients from a file. 

5 68. The apparatus of claim 65, wherein identifying the first block of 

transform coefficients comprises performing a DCT operation on video data. 

69. The apparatus of claim 65, wherein identifying the first block of 
transform coefficients comprises performing a DCT operation on audio data. 

70. The apparatus of claim 65, wherein the first block of transform 
10 coefficients is a block of DCT coefficients. 

71. The apparatus of claim 65, wherein the input bits identify a frame of 
MPEG encoded video. 

72. The apparatus of claim 65, wherein generating an updated reduction 
ratio comprises using a spreading factor. 

15 73. The apparatus of claim 65, wherein generating an updated reduction 

ratio comprises using a convergence factor. 

74. The apparatus of claim 65, wherein generating an updated reduction 
ratio comprises using a compensation factor. 
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